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Abstract —This paper represents a non linear bi-criterion 
generalized multi-index transportation problem (BGMTP) 
is considered. The generalized transportation problem 
(GTP) arises in many real-life applications. It has the form 
of a classical transportation problem, with the additional 
assumption that the quantities of goods change during the 
transportation process. Here the fizzy constraints are used 
in the demand and in the budget. An efficient new solution 
procedure is developed keeping the budget as the first 
priority. All efficient time-cost trade-off pairs are obtained. 
Di-distance is calculated to each trade-off pair from the 
ideal solution. Finally optimum solution is reached by using 
Di -distance. 

Keywords — Time-cost trade-off pair, Di-distance, ideal 
solution, membership function, 
priority. 

I. INTRODUCTION 

The cost minimizing classical multi-index transportation 
problems play important mle in practical problems. The 
cost minimizing classical multi-index transportation 
problems have been studied by several authors [14, 15, 16, 
17] etc. Some times there may exist emergency situation eg 
police services, time services, hospital management etc. 
where time of transportation is of greater importance than 
cost of transportation. In this situation, it is to be noted that 
the cost as well as time play prominent roles to obtain the 
best decision. Here the two aspects (ie cost and time) are 
conflicting in nature. In general one can not simultaneously 
minimize both of them Bi-criterion transportation problem 
have been studied by several authors [3,4,8, 17, 11] etc. 

There are many business problems, industrial 
problems, machine assignment problems, routing problems, 
etc. that have the characteristic in common with generalized 
transportation problem that have been studied by several 
authors [1, 2, 4, 5, 9, 10, 14 ] etc. 

hi real world situation, most of the intimations are 
imprecise in nature involving vagueness or to say fuzziness. 
Precise mathematical model are not enough to tackle all 


practical problems. Fuzzy set theory was developed for 
solving the imprecise problems in the field of artificial 
intelligence. To tackle this situation fuzzy set theory are 
used. In this field area pioneer work came from Bellman 
and Zadeh [6]. Fuzzy transportation problem have been 
studied by several authors [12,18, 19, 20, 21, 23, 24] etc. 

The importance of fuzzy generalized multi-index 
transportation problem is increasing in a great deal but the 
method for finding time-cost trade-off pair in a bi¬ 

criterion fuzzy generalized multi-index transportation 
problem has been paid less attention. In this paper, we have 
developed a new algorithm to find time-cost trade-off pair 
of bi-criterion fuzzy generalized multi-index transportation 
problem Thereafter an optimum time-cost trade-off pair has 
been obtained. 


Problem Formulation: 

Let there be m-origins, n-destinations and q- 
products in a bi-criterion generalized multi-index fuzzy 
transportation problem 


Let, 

Xijk 


tijk 


rijk 


a; 

bj 

Ck 


the amount of the k-th type of product 
transported from the i-th origin to the j-th 
destination, 

the time of transporting the k-th type of 
product from the i-th origin to the j-th 
destination which is independent of 
amount of commodity transported so long 
as Xijk 0, 

the cost involved in transporting per unit 
of the k-th type of product from the i-th 
origin to the j-th destination, 
number of units available at origin i, 
number of units required at the 
destination j, 

requirements of the number of units of the 
k-th type of product and 


djik >d.^ 


ijk ’ u ijk _ 


positive constants ratherthan unity, due to 
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generalized multi-index transportation 
problem (GMTP). 

Then the cost minimizing fuzzy GMTP can be formulated 
as follows: 

P l : Find x ijk (> 0) ; (1 < i < m, 1 < j < n, 1 < k < q) 


P : Find Max{tj; k : Xj; k >0 and Xjj k satisfiesconstraints (1)} 
l<i<m 
l<j<n 
l<k<q 


subject to the constraints (1). 


subject to the constraints, 

n q 


< 


and 



< a ; 

7=1 k=\ 


m q 

X X x . Jk 

i=l k=l 


m n 

X X d ijk X ijk 

i=l 1=1 

M 

o 

VI 

m n q 

X X Ew 

i=l j=l k=l 

^ z, 


Difference between Classical Multi-index 
Transportation Problem (MTP) and Generalized Multi¬ 
index Transportation Problem (GMTP): 

1 < i < m, There are several important differences between 

class ical MTP and GMTP which are given below: 

(i) The rank of the co-efficient matrix [xijk] m x n x q is ill 
1 — j — %eneral m + n + q rather than m + n + q - 2, ie, all the 
constraints are in general independent. 

I < ^ < (ii) Ii GMTP the value of Xijk may not be integer, though it 
~ — ^is integer in classical MTP. 

(iii) The activity vector in GMTP is 


( 1 ) 


Some times there may arise emergency situation, 
eg, hospital managements, fire services, police services etc., 
where the time of transportation is of greater importance 
than that of cost. Then time minimizing transportation 
problem arises. The time minimizing transportation problem 
can be written as: 

P 1 : Min T = Max {t ijk : x ijk > 0 } 

l<i<m J J 

l<j<n 

l<k<q 

Subject to the constraints (1). 

Combining the problem Pi and P 1 , the fuzzy BGMTP 
appears as: 

m q 

bj ) 


juD (x) = 


P — d^ £ + p 4 - d £ 

1 ijk u ijk^i ^ c m+ j ^ u ijk^m+n+k 

Whereas in classical MTP it is 

P — p p p 

± ijk c 7 c 'm +j ^ m+n+k ’ 

(iv) hr GMTP it need not be true that cells corresponding to 
a basic solution form a tree. Or in other words vectors in the 
loop are linearly independent. But in classical MTP vectors 
in the loop are linearly dependent. 

The problem consists of two parts, 

Pi : the problem of solving the fuzzy GMTP 
P 1 : the problem of minimizing the time. 

To solve the problem P, the following technique is used. 

The triangular membership function for the fuzzy 
demand constraints are 


m q 


i =1 k =1 


Ab j 


;i f 


i=1 k =1 


(b;+a*,)- 2 I- 


■ijk 


i=l k= 1 


A b: 


i-l k =1 

m q 

;if ZZ x ii k> B ] +Ab j and 

i=l k=l 

m q 

A/ ’ 


( 2 ) 


i=l k=l 


7 * t < ... .. 

where 0 and bj are the lower tolerance limit and upper tolerance limit respectively of the demand j (1 □ j □ n) and 
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h.-h, * b, -/> 

Ah - ] - - L , B = J 1 


1 2 ’ 1 2 

The linear membership function of the fuzzy budget goal can be written as: 


juR(x) = 


m n q 


1 


; if 

i=i j=i k=i 


p 


m n q 


Z *-XXX «4 

1 k=1 — ; if z i <X X lL r ijk x ijk <z: 

i=i j =i *=t 


AZ 


m /i 


0 


,=i 7 =i r-=i 


Where Z* is the upper tolerance limit of the budget goal and AZ = Z * — Zj. 


(3) 


II. SOLUTION PROCEDURE 

The fuzzy programming model of problem Pi is equivalent to the following linear programming problem as: 


Max 

subject to the constraints 


n q 


X a . 

7=1 4=1 


1 < i < m. 


l<k<q, 

l<j<n, 


X X d ^ ^ c k 

i=l j=l 

A < juD j (x ) 

A < //R(x), 

A = min[ 1 < j < n, /uDj (x), //R(x)] 
and le[0,l] 

After solving the problem the optimum solution 
Xj and the corresponding optimum cost Z t at the first 
iteration are obtained. Next the problem P 1 is solved for 
minimizing the time. 


(4) 


{Z l ,T l ),(Z 2 ,T 2 ), ., (Z r ,T r )„ 

(say) 


:(Z h ,T h ) 


Let T x = Min 


Max{t ijk :x ijk >0,x ijk eX* } 


\<i<m 
1< j<n 
1 <k<q 


where Z, < Z 2 <.< Z <.< Z /( 


and 7j >T 2 >. 


>T>. 


>T, 


subject to the constraints (1) 

So, for the first iteration the time-cost trade-off 
pair is (Z 1 , Tj ). Using re-optimizing technique and 
replacing Z r by Z r +i, (1 □ r □ h-1) where 

Z r < Z r+1 < Z* ; V r and 1 □ r □ h - 1. AU efficient 
time-cost trade-off pairs are obtained as: 


The pair (Zj ,T h ) is termed as the ideal solution. 
Let, 

d r = z? r - z: 


d h+r =T r -t; 


1 □ r □ h 


(5) 
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So, 

( D l)opt = Min ( D l)r 
F l<r<h 

= Min(d + d, ) step - 7: 

l - r - h Step - 8: 

= d s +d h+s (say) 

= (Di) s 

Since equal priority to cost as well as time is given, so 
(Z s ,T S ) attains the optimum trade-off pair. 


cost trade-off pair is (Z h+l , T h+l ) . 

Obviously Z* +1 > Z* and T* +l < T*. 

Set b = b + 1 and go to step 4. 

Let after the h-th step the algorithm 

terminates, ie,Z /j+1 >Af, then the 
complete set of time-cost trade-off pairs, 


The Algorithm: 

Step - 1: Set b = 1, where b is the number of iteration. 

Step - 2: Solve problem Pi. Let Z, be the 

optimum total cost corresponding to the 
_ _ * 

optimum solution X x . 

Step - 3: Find 7j 

where. 


(z;xx(z;Xh . ,(z*xx . ,XX) 


Step - 9: 


is identified. 

Among the trade-off pairs (Z l ,T h ) is 
recognized as the ideal solution. 

Find (D x ) =Min(D 1 ) r 

1 <r<h 

= Min(d r + d h+r ) 

1 <r<h 


Step - 4: 


T* = Max{ t ijk : x m > 0 according to Xj } 

1 <i<m J J 

l<j</i 

l<k<q 


Then (Z, , )is called time-cost trade¬ 
off pair at the first iteration. 


Define 




b+ 1 

j M 

if 


r ij k = 

Vijk 

if 

t ^<t: 


m n q 

and Z b+1 < XXS4 +1 -V < Z * 
i =1 j =1 k =1 


= d s +dh + s (say) 

Then (Z s , T s ) offers the best 
compromise solution. 

Step - 10: If Z 2 > M , ie, if h = 1, then Z x is the 

absolute minimum cost and 7j is the 
absolute minimum time for the optimum 
transportation plan. 

Numerical Examples: 

A manufacturing company produces three types of 
products at two factories. They supply their products at four 
destinations. The corresponding data are given in Table - 1. 


Where Zb+i > Zb 

Where M is a sufficiently large positive 
number. Let Pb+i be the fuzzy GMTP with 

the cost values 4 +1 , Zb +i is the aspiration 

level of cost and other constraints are 
same as in (1). 

Step - 5: Find optimum solution of the problemPb + 

„ * 

i. Let Z b+1 be the total cost of problem Pb 

+ i. 

Step - 6: If Z b+l > M , the algorithm terminates 

and go to step 8 if b + 1 > 2 otherwise go 
to step 10. 

Otherwise in (b+l)th iteration the time- 


Table - 1 


ai = 1300 
a 2 =1200 


b*= 250,bi = 300 
b * 2 = 600, b 2 = 700 
b* = 325 , b 3 = 400 
b* = 250, b 4 = 500 


ci =500 
c 2 =1200 
c 3 =1000 


The proposed problem is explained by considering 
2 □ 4 □ 3 costs and time minimizing transportation 

problem where [d) jk ,df jk ,r jjk \ 2 „ 4 x 3 values and l- ? «/J 2 x 4 x 3 
values are given in Figure - 1 and Figure - 2 respectively. 
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Four time-cost trade-off pairs (1250, 70), (1275, 40), (1300, 35), (1310, 30) are obtained. The result shows that the ideal 
solution is (1250, 30). The (Di) distance of the trade-off pairs from the ideal solution is presented in the Table - 2. 


Table - 2 


Trade-off 

pairs 

Ideal 

Solution 

Distance (Di) r between ideal 
solution and the trade-off pair 

(Di )opt 

Optimum time-cost 
trade-off pair 

(1250, 70) 


40 



(1275, 40) 

(1250, 30) 

35 

35 

(1275, 40) 

(1300, 35) 


55 



(1310, 30) 


60 




75 -I 

70 - ' 

e (1250,70) 

6u -I 


55 H 
50 
45 - 
u 40 - 

p 35 


(1300, 35) 


(1275, 40) Optimal Solution 


(1250, 30) Ideal Solution 


20 
15 - 
10 - 
5 
0 


(1310, 30) 


1240 


1250 


1260 


1270 


1280 

Cost 


1290 1300 1310 


1320 


Time - Cost Graph 

So the optimum time-cost trade-off pair is (1275, 40). 
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